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Abstract 

In this paper we characterize Moore-Penrose inverses of Gram ma¬ 
trices leaving a cone invariant in an indefinite inner product space 
using indefinite matrix multiplication. This characterization includes 
the acuteness (or obtuseness) of certain closed convex cones. 


Keywords: Gram matrix; Moore-Penrose inverse; acute cones; Indefi¬ 

nite inner product space. 

AMS Subject Classification: 46C20, 15A09. 


1 Introduction 


An indefinite inner product in C n is a conjugate symmetric sesquilinear form 
[x, y\ together with the regularity condition that [x, y] = 0 Wy e C n holds 
only when x = 0. Associated with any indefinite inner product, there exists 
a unique invertible hermitian matrix N G C nxn (called a weight) such that 
[x,y] = ( x,Ny ), where denotes the Euclidean inner product on C n 
and vice versa. Motivated by the notion of Minkowski space (as studied by 
physicists), we also make an additional assumption on N, namely, N 2 = I. 
It should be remarked that this assumption also allows us to compare our 
results with the Euclidean case, apart from allowing us to present the results 
with much algebraic ease. 

Investigations of linear maps on indefinite inner product spaces employ 
the usual multiplication of matrices which is induced by the Euclidean inner 
product of vectors (See for instance [3]). This causes a problem as there are 
two different values for the dot product of vectors. To overcome this difficulty; 
Kamaraj, Ramanathan and Sivakumar introduced a new matrix product 
called indefinite matrix multiplication and investigated some of its properties 
in [7]. More precisely, the indefinite matrix product of two matrices A and 
B of sizes m x n and n x l complex matrices, respectively, is defined to be 
the matrix A o B := ANB. The adjoint of A, denoted by AM, is defined 
to be the matrix NA*M , where N and M are weights in the appropriate 
spaces. Many properties of this product are similar to that of the usual matrix 
product (refer [2]). Moreover, it not only rectifies the difficulty indicated 
earlier, but also enables us to recover some interesting results in indefinite 
inner product spaces in a manner analogous to that of the Euclidean case. 
Kamaraj, Ramanathan and Sivakumar [7] also shown that in the setting of 
indefinite inner product spaces, Moore-Penrose inverses of certain matrices 
do not exist with respect to the usual matrix product where as Moore-Penrose 
inverses of such matrices exist with respect to the indefinite matrix product. 
Hence they concluded that indefinite matrix product is more appropriate 
than the usual matrix product. 

The problem of nonnegative invertibility of matrices (or inverses of matri¬ 
ces leaving a cone invariant) was first studied by Collatz [5] when he applied 
a finite difference method for solving a class of two point boundary value 
problems. This idea of nonnegative invertibility has undergone a plethora of 
generalizations over the years. We refer the reader [2j (and the references 
cited there in) for a detailed survey of these extensions. 

In recent years, nonnegative invertibility of Gram matrices has received, a 
lot of attention. This has been primarily motivated by applications in convex 
optimization problems. In this connection, there is a well known result that 
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characterizes non negative invertibility of Gram matrices in terms of obtuse¬ 
ness or acuteness of certain polyhedral cones. (See for instance Lemma 1.6 in 
0)- Recently, Sivakumar [9] characterized Moore-Penrose inverses of Gram 
operators leaving a cone invariant over ffilbert spaces. In this paper, we 
follow the approach of Sivakumar [9j and discuss the Moore-Penrose inverses 
of Gram matrices leaving a cone invariant in an indefinite inner product 
space using indefinite matrix product. As the indefinite matrix product en¬ 
compasses the Euclidean case as a particular example, it follows that earlier 
results in the finite dimensional Euclidean spaces, are easy corollaries of our 
main result. 

The paper is organized as follows. In section 2, we introduce basic no¬ 
tations, definitions and results. In section 3, we prove series of lammas and 
derive the main theorem. 


2 Notations, Definitions and Preliminaries 

In this section, we introduce notations, definitions and basic results that will 
be used in the rest of the paper. 

Let (.,.) denote the usual Euclidean inner product in M n . An indefinite 
inner product is denoted by [x, y\ = (x, Ny ), where N G M nxn and N = N -1 . 
Such a matrix N is called weight. A space with an indefinite inner product 
is called an indefinite inner product space. In the rest of the paper 
denote indefinite inner product spaces with weights M, N respectively. Let 
A, B be two real matrices of order m x n and n x l respectively, then the 
indefinite matrix product of those matrices be denoted by AoB and defined as 
AoB = ANB , where iV is a weight matrix as defined earlier. For A G M mxn , 
the adjoint AM, of A is defined by AM = NA*M, where * denotes the 
transpose of A, M and N are weights of order m and n respectively. 

Let K be a subset of M n . Then K is called cone if (i) x, y G K =>- x+y G K 
and (ii)x G K, a G ®, a > 0 =>- ax G K. The dual of cone K is denoted by 
K M and is defined as K M = {a: G M n : [x, t] > 0, for all t G K}. Let A'MW 
denote (K H)M. If K = M” then K M — I o R” and K MM = K. 

A cone C is said to be acute if [x, y] > 0 for all x,y G C. C is said to be 
obtuse if C M n {cl span C} is acute. In particular, let C = A o / o K then 
we say that C — {Ao I o x : x G K} is obtuse if (A o / o K) M n 7 Z(A o /) is 
acute. According to Novikoff, the acuteness of a cone C in M n is defined by 
the inclusion CCR. We can easily verify this condition in indefinite inner 
product spaces as C C C M. 

For A G M mxn , AM o A will be called the Gram matrix of A. For A G 
M mxn , the following equations are known to have unique solution |7j: 
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A o X o A = A, X o A o X = X, (Ao X)M = A o X, (X o A)W = X o A. 
Such an A" will be denoted by If the weight matrices in indefinite inner 
product spaces are equal to identity then = Af We refer the reader pQ 
(and the references cited there in) for a detailed study of A k 

Next, we collect some properties of A^. Some of these have been proved 
in [7] and rest can be demonstrated easily. The range space of A, 7 Z(A) is 
defined by 71(A) = {y E M m : y — A o x,x E and the null space of A, 
Af(A) is defined by Af(A) = {x E M n : A o x = 0}. For A E M mxn , A^ 
also satisfies the following properties: IZ(A^) = TZ(A^), .A/^AM) = Af(A^), 
A o A t] — A^ o A = P-h(aM)- We also have (AM o A)M o (AW oA) = 

Pn(Ai*]oA)tt] = Pk(aWoA)1*] = P-r(aM) = "4 [tl ° A. 

Lemma 2.1. Let A E C mxn . Then 

(i) A^ = AM o A o A^l = A^ o A o AM 

(ii) A^ = AM o (A o AW)It] = (AM o A)M o AM 

(iii) AW o (A™) 1 * 1 = (A w oA)[fl 

(iv) (A o/)[tl = I o A^ 

(v) IZ(A o A®) = 71(A), K(A^ o A) = TL(A^), Af(A o A™) = Af(A^), 
Af(A^ o A) = Af(A) where Tl(X) and Af(X) denote the range and null 
spaces of X respectively. 

We use the following lemma frequently in this paper. 

Lemma 2.2. Let A E M mxri and b E M m . Then, the linear equation AoX = b 
has a solution iff b E 71(A). In this case, the general solution is given by 
x = A^ o b + z where z E J\f(A). 


3 Main Results 

For given A E M mxn , Ramanathan and Sivakumar [8] derived a set of nec¬ 
essary and sufficient conditions for a cone to be invariant under (AM o A) M. 
These conditions include pairwise acuteness (or pairwise obtuseness) of cer¬ 
tain cones. In this article, we avoid pairwise acuteness of cones and charac¬ 
terize Moore-Penrose inverses of Gram matrices leaving a cone invariant in 
the approach of Sivakumar [9]. These results generalize the existing results 
of Sivakumar [9] in the finite dimensional setting from Euclidean spaces to 
indefinite inner product spaces. First we prove series of lemmas that lead up 
to the main theorem (Theorem 13.1611 . 

As mentioned earlier; M m ,M n denote indefinite inner product spaces with 
weights M, N respectively. Let A E M mxn be such that / o A = A o / that is 
XIA = AN and let K be a closed cone in M n . 
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Lemma 3.1. [A o x,y\ — [x, o y]. 

Proof. [Aox,y\ = {A ox, My) = ( ANx,My) = (x, NA*My) = [x, A*My] = 
[x,Io(NA*M)oIoy\ = [x,IoA^oIoy] = [x, (IoAoI)^oy] = [x,A^oy]. □ 

Lemma 3.2. u G [A o I o AT)W 4 (Ao J)W o«6 A" M. 

Proof. Let u G (Ho/oA')M andr G K. Then 0 < [u,AoIor\ = [(Aol)^ou, r], 
by Lemma 13.11 Thus (do/)W o u G A'M. □ 

Next, we show that K is invariant under A M o A if and only if K W is 
invariant under A^ o A. 

Lemma 3.3. A^ o A a K C K A™ oio AT M C A'M. 

Proof. Let A^ o A o K C K, y — A^ o A o x with x G A’M, u G K and u 1 = 
A ^ oAoueK. Then [y , u] = o A o x, w] = [x, o H)W 0 u] — [x, A^ o 
Ao u] = [x, u 1 } > 0. This shows that y G A'M. Hence A^ o A o K M C A'M. 
Similarly one can easily prove the converse part. □ 

In the next result, we determine the set (Ao I o K) M in the presence of 
an additional condition. 


Theorem 3.4. (Ao I o AT)W C (HM)W 0 / o A'M + Af((A o I) M). If K is 
invariant under A^ o A, then equality holds. 

Proof. Let y G (Ao I o AT)W. Then by Lemma 13.21 z = (A o J)M o y g A'M. 
By Lemma [2721 y = ((H o I)M)[t] o 2 ; + u? for some w G Af((A o /)M). Then 
y G ((H o o A'M + 7V((H o /)M) = (HM)M 0/0 A'M + jV((A o /)M). 

This proves the hrst part. 

Next, suppose that A^ o A o K C A'. Let u = u l + w 2 , where w 1 = 
(Hit!) W 0 / 0 Z with l G A'M and u 2 G A/"((Ho/)M). Let v = Aolot, t G K and set 
t' = Aft^oAot G A'. Then [u,v\ = [u l +u 2 ,v] = [u 1 , v] + [u 2 , u] = [u 1 , Aolot] = 
[(HM)M o / o I, A o / o t] = [/, t'] >0, since [u 2 , u] = [u 2 , A o I o t] =0. Thus 
mG(1o/o AT)W. □ 


Remarks 3.5. The following example shows that in the absence of the con¬ 
dition o A o K C K, the reverse inclusion may not hold in Theorem 


34\ Let A = 


1 0 
0 -1 


M = 


0 -1 


and N 


1 0 

0 -1 

0 0 



Then 


A* 




and A^ 


NA^M 




Let K 


R+ then 
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K M = Suppose x = (1, 2, 3)*. Then Adi o A o x — (1, -) ^ Ji. 

So, Adi o Ao K K. Also Ao/= ^ . So Af((A o J)M) contins 

only the zero vector. Let y = (1, 2, 0)* G K then y 1 = Ny = (1, —2, 0) G JA*1. 
Then u = (A^oloy 1 = (1,1)* g (#1)Wo/oA'W. But u <£ (AoIoK)W, 
since [u, A o I o v] = ( u , MAv) < 0 for v = (1,4, 8)*. 

The next result is analogous to Theorem 13.41 This will be used later. 

Lemma 3.6. ((Ad])M 0 /oAd*])M C AoIoK+N((AoI)W). If A^oAoK C K, 
then equality holds. 

Proof. The proof follows from Lemma 13.31 and Theorem 13.41 by replacing A 
by ((Adl)M and K by K M. □ 

Remarks 3.7. Let A be given as in Remark \3.5[ Then Adi o Ao K (£. K. 
Let y = (2, 5, 8)* G K and set y 1 = A o / o y = Ay = (2, 3)* G A o I o K. 
Let v = N(l, 2, 0)* = (1, -2, 0)* G K M and z = (Adl)M o / o v = (1,1)* G 
(Adl)M o Jo Add. Then [y\z\ = ( y\Mz) = ((2, 3)*, (1,-1)*) < 0, so that 
y 1 ^ ((Adl)M o I o K W)W. This shows that the condition Adi o Ao K C K is 
essential for the reverse inclusion to hold in Lemma U76 1 

Lemma 3.8. (Aolo AT)M nll(AoI) C (Adl)M 0 Jo K M. If A^oAoK C K, 
then equality holds in the above inclusion. 

Proof. Let y = Aolox G (Ao/o/i)M. Then bv Lemma 13721 (Aol)^oy g 
A lso, y = (A o J) o (A o J)dl o y — ((A O /) o (A O J)dl)M o y = ((A o J)dl)M o 
(A o J)M o y — (Adl)W o / o (A o J)W o y G (Adl)M o I o K M, proving that 
(Aolo K) w n 77(A o /) C (Affl)W olo K M. 

Conversely, suppose that x G (Adl)M 0 /oJfM. Then x = ((AoJ)lti)Won for 
some u G JJW. This implies x G IZ(AoI). Let w G K, v = Aolow G AoloK 
and w 1 = Adi oAowGK. Then we have [x, v] = [(Adi) M olo u, Aolow] = 
[u, Adi o A o w] = [u, w 1 ] > 0. Thus x G (A o / o K) M. □ 

Remarks 3.9. Let A be given as in Remark 1 3. 51 Then Adi o Ao K K. 
Let y = (2, 5, 8)* G K , and y 1 — Aoloy — Ay — (2, 3)* G A o I o K. 
Let v = N( 1, 2, 0)* = (1, -2, 0)* G K M and z = (Adl)W o / o v = (1,1)* G 
(Adl)M o / o ifW. But [y\z] = (y\Mz) = ((2,3)*, (1,-1)*) < 0. Thus 
z (A o I o K) M n 7 Z(I o A). Hence the condition Adi o A o K C K is 
necessary for the reverse inclusion to hold in Lemma \3. 8\ 

Next, we obtain an equivalent condition for the acuteness of the cone 
(Ao/o/i)W n77(Ao/). 
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Lemma 3.10. Let A^ o A o K C K. Then {A o / o K) M D 72.(A o I) is acute 
& (A o I o Jfe)M n 72(A o I) C AoloK. 

Proof. Suppose that L = (AoJoA')M n72(Ao/) is acute. Then L C AW. By 
Lemma [3761 and Lemma I37H1 it follows that Z/M = ((Ao/oAT)Mn72(Ao/))M — 
((#)Wo/o/fW)W = AoloK +Af((AoIp). So, (Ao/oA')Wn72(AoJ) c 
Ao/o A'+A/"((Ao/)M). But, we have to show that (Ao/o AT)Mn72(Ao/) C 
A o I o K. Let x G (A o I o A')M n 72(A o /). Then i = /lo/ou + j, with 
u G A', z G A/”((A o J)M). But since x, A o I o u G 72(A o /), it follows that 
z G 72(A O /) n Af((A O /)[*]) = {0}. Thus xe AoloK. 

Conversely, let x, y G (A o I o AT)W fl 72(A o I) C A o I o K. Then 
x = A o I o u, u G AT. We also have (A o J)M o y G A'M. Now, [x,y\ = 
[Ao I ou,y\ = [u , (Ao/)W o?/] >0. Thus (io/ o fc)M n72(Ao/) is acute. □ 

We next obtain a necessary and sufficient condition for a cone to be 
invariant under (AM o A )M (See Lemma [3. 141) . 

Lemma 3.11. (A^Mq/oATM C AoIoK+AT{{AoI)\*\) ^ (AMoA)MoA'M c 
K + Af{A o I) 

Proof. For a: G A’M, let y = (AMoA)Mox = ((Ao/)Mo(Ao/))hlox = (Ao/)Mo 
((Ao/)M)M ox. Then 

A O / o y = (A O /) o (A O J)M o ((A O J)[tl)M o x 
= ((A o J)M o (A o /) o (A o /)M)M o x 
= ((A o J)[tl)M o x 
= (A [tl )M o / o x G (A [t] ) M do AfW 
CAo/oA' + JV((Ao/)W) 

Therefore Aoloy = Aol ov+w, v G w G ,A/"((Ao/)M). So , AoIo(y—v) G 
72(A o /) n A/"((A o /)M) = {0}. Then A o / o (y — u) = 0. This implies, 
y — v = w G A/” (A o /). Then y = -u + v, v G AT, u G A/"(A o /). This shows 
that (AM o A) It) o AfW C K + Af(A o I). 

Conversely, let y = (AM)M o / o x, x G AfW. Then y = ((A o J)hl)M o x 
and (A o /)M o y — (A o J)M o ((A o /)M)M 0 x = ((A o /)M o (A o /))M o x = 
(AMoA)Mox = u+u, u G AT, v G Af(AoI). Then y = ((Ao/)W)[tlo(«+r)+w), 
w G AT((A o /)M) Then j/ = Ao/ow + wGAoIoA , + AT{{A o J)M). □ 

We also have stronger one-way implication, given below. The proof fol¬ 
lows from necessity part of Lemma 13.111 

Lemma 3.12. (AM)MoJoA'M c AoloK => (AMoA)MoA'M c K+Af(AoI). 
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Lemma 3.13. (AM 0 A)W o K M C K + Af(A o /) =► K M n ft(A o J)M C 
AWoAoK + J\f((AoI) 

Proof. Let y — (A o J)M o x G ATM. Then (AM oA)Woi/ = ti + 2 ,iie K, 
z G Af(AoI). From this y = (AM oA)o(u + z) + w, w G A/"(AM Since 

AM o A = (A o /)W o (Ao /) and z G A/"(Ao /), we get y = AW oAo« + w g 
AW o A o k + AT(A o /) □ 

Lemma 3.14. Suppose that AM o A o K C K. Then (AW o A)M o A'M c 
K + Af(A o I) (AW o A)W o AfW c K 

Proof. It is enough to show the necessity part. Let x G A'W and y — (AW o 
A)Wox. Then (AWoA)^ox = u+v where u G K, v G Af(AoI). This implies 
x — (AWoA)o(u+i;)+it;, w G Af(AoI), so that y — (AMoA)Mo(AMoA)o-u = 
AM o A o u G K. □ 


Remarks 3.15. Let A be as given in Remark \3.5\ and let K = K+. Then 

1 0 0 

0 1 -l y 

'10 0 

K(A o /) W = {( x , - y , y f :x ,y eR}. Also, AW o A = I 0 -1 1 


ATW = NK* = NR 3 + , A o I = 


, AT (A o I) = span{( 0,1,1)*} and 

So, 


.0 1 


(AM o A)I = — [ 0 —1 1 ] • Let x 1 = ( x,y,zf G K*, then (AM o A)M o 


'4 0 0 

0 -1 1 
,0 1 - 1 , 


Ax 

Nx 1 = - | —y + z ] G (AM o A)W o A'W. 
y-z 


Since ( Ax,—y + z,y — zf = (■ Ax,b,cY — ^ ^ ^ (0,1,1)* where b,c > 0 
b — c 

such that —-— = —y + z,nn (Ax, —y + z,y — z) f G K + Af(A o I). Thus 
(AM o A)W o ATM C K + Af(A o I). But for x 1 = (1, 2, 3) G K*, Nx 1 G A'W 
and (A^oA^oNx 1 = ^-(4,1,-1)* £ K Thus (AMoA)MoATM £ K. Hence 
we can conclude that in the absence of the condition AM o Ao K C K, Lemma 


3.14 may not be true. 


We are now in a position to prove the main result of this article. 


Theorem 3.16. (Main Result) Let A G M mxn with TZ(A o /) closed, K be a 
closed in M n with A^oAoK C K. Let C = A 0 I 0 K and D = (AM)M 0 /oATM. 
Then the following conditions are equivalent: 






(i) D is acute. 

(ii) (AW o A) It! o K W c K + Af(A o /). 

(in) C is obtuse. 

Proof. (?) =>■ (ii): 

Suppose D is acute then by definition, D C D W. By Lemma 13.61 L>W = 
A o / o A' + A/”(A o 7)1*1. Thus DCAoIoit + A/"(A o J)W. Now, by Lemma 
13.111 we obtain (AW o A) W o ATW C K + A/"(A o /). 

(ii) ==>- (?): _ 

Suppose (AW o A)[fl o A'W c K + A/"(A o /). By Lemma 13.111 A C A o / o 
AT + Af((A o J)W). But by Lemma [3.61 A o / o AT + Af((A o /)M) — L)W. So, 
fi C fiW. Hence D is acute. 

(ii) => (Hi) Suppose (AWoA)^oA'W c K+Af(AoI). Note that C = AoloK 
is obtuse if CW n 1Z(A o I) is acute. By Lemma 13.101 it is enough to show 
that C w n K(A o I) C C. 

Let y G C'Wfi7?.(Ao/). Then y = Aolox and by Lemma 1X21 (Aol)^oy g 
A fW. So, (AoI)Woy g A'Wfi%(Ao/)H. By Lemma[3A3l (Ao/)Wqj/ = AWq 
Aou + z with u G AT, z G Af(AoI). Since AWoA = (Ao/)W 0 (AoJ), it follows 
that (Ao/)W 0 y j AWoAou g 7£(Ao/)M. Thus z G 7?.(Ao/)WnA/ r (Ao/) = {0}. 
This implies z = 0. Then (A o L)W 0 y — AW o Ao u. From this, 

y = ((A o j)[fl)H o ((H o J)W o A o / o u) + w 
= ((A o /) o (A o /)[tl)H o(Ao/)on + w 
= (A o /) O (A o J)W o(Ao/)oU + !» 

= (A o /) o u + w, 

where w G Af((A o J)W). 

Since y G 72.(A o /), it follows that re G 7£(A o /) n AA(A o J)W) — {0}. Thus 
y ^ Ao I o K — C. 

(Hi) => (ii): 

Let C — AoloK be obtuse. Then by definition, C’M n 1Z(A o I) C C. By 
Lemma EH (A™)Wo/oA'W C C. Now by Lemma IXI21 (AM o A)™ o AfW C 
K + Af(A o /). □ 

Remarks 3.17. 

(i) The following exmaple illustrates Thorem \3. 1 61 Let A = 

/ 0 1\ (° 0 A 

M = (J o J ; AT= lo 1 Oj andA' = R3_ Then A^ = 
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^(x + z, 0,x + zf G K. 
— . Therefore 


Thus A^OA o K C K. And (AM 0 A)* 



(AM o A)H o ATH = N(AW o A)+iVA'M C K. Also one can easily verify 
that C — A o I o K is obtuse and D = (AM)!*] o/o K H is acute. 

(ii) Here, we show by an example that in the absense of the condition A o 



q') = N. Then clearly A o I I o A. Let K = {(x, 0) : x > 0} 
then K* = {(x, y) : x > 0, y G M} and A'H = {(y, x) : x > 0, i/GK}. 



Clearly A^ o Ao K C K 


and D = {(§, |) : x > 0} is acute but (A.M o A)H o A'H K where 



(Hi) For given A G M mxn ? Ramanathan and Sivakumar derived a set 
of necessary and sufficient conditions for a cone to be invariant under 
(AH o A)ffl in terms of pairwise acuteness of cones D and I o D in 
indefinite inner product space. We would like to remark here that pair¬ 
wise acuteness of D and I o D is same as acuteness of the cone D in 
usual inner product space. 

Acknowledgements: We thank Prof.K.C. Sivakumar for his valuable com¬ 
ments and suggestions to improve this article. 
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